Practically Perfect
نویسندگان
چکیده
We prove that perfect distributions exist when using a finite number of bits to represent the parameters of a Bayesian network. In addition, we provide an upper bound on the probability of sampling a non-perfect distribution when using a fixed number of bits for the parameters and that the upper bound approaches zero exponentially fast as one increases the number of bits. We also provide an upper bound on the number of bits needed to guarantee that a distribution sampled from a uniform Dirichlet distribution is perfect with probability greater than 1/2.
منابع مشابه
Observations on practically perfect CSCW
Technical systems are so powerful that there is a temptation to try to provide ‘perfect’ support for any cooperative work practice. Some CSCW problems result from designs motivated by optimising technical criteria. A very high bandwidth network, for instance, can support a wide variety of work patterns; the consequent focus of solving the salient technical problems gives the impression that CSC...
متن کاملCopper-catalyzed synthesis of 2-aminobenzothiazoles from 2-iodophenyl isocyanides, potassium sulfide and amines.
A simple and practically useful synthetic method for the synthesis of a variety of 2-aminobenzothiazoles was developed. This methodology could construct one C-N bond and two C-S bonds in a step reaction and provide the desired products in good to perfect yields.
متن کاملThe Role of Information Theory in Cryptography
This paper reviews the relations between information theory and cryptography, from Shannon's foundation of information theory to the most recent developments in unconditionally-secure key-agreement protocols. For a long time, information theory has mainly been used in cryptography to prove lower bounds on the size of the secret key required to achieve a certain level of security in secrecy and ...
متن کاملAn equivalent realization of coherent perfect absorption under single beam illumination
We have experimentally and numerically demonstrated that the coherent perfect absorption (CPA) can equivalently be accomplished under single beam illumination. Instead of using the counter-propagating coherent dual beams, we introduce a perfect magnetic conductor (PMC) surface as a mirror boundary to the CPA configuration. Such a PMC surface can practically be embodied, utilizing high impedance...
متن کاملProtein tandem repeats - the more perfect, the less structured.
We analysed the structural properties of protein regions containing arrays of perfect and nearly perfect tandem repeats. Naturally occurring proteins with perfect repeats are practically absent among the proteins with known 3D structures. The great majority of such regions in the Protein Data Bank are found in the proteins designed de novo. The abundance of natural structured proteins with tand...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003